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We propose a model for the intersection of two urban streets. The traffic status of the crossroads 
is controlled by a set of traffic lights which periodically switch to red and green with a total period 
ofT. Two different types of crossroads are discussed. The first one describes the intersection of two 
one-way streets, while the second type models the intersection of a two-way street with an one-way 
street. We assume that the vehicles approach the crossroads with constant rates in time which are 
taken as the model parameters. We optimize the traffic flow at the crossroads by minimizing the 
total waiting time of the vehicles per cycle of the traffic light. This leads to the determination of 
the optimum green-time allocated to each phase. 

PACS numbers; 05.40. -fj, 82.20.Mj, 45.70.Vn 



I. INTRODUCTION 



Over the past decade, the vehicular traffic problems has been intensively investigated within the context of statis- 
tical physics ( for a review see Ref. ). Modeled as a system of interacting particles driven far from equilibrium, 
vehicular traffic presents the possibility to study various aspects of truly non-equilibrium systems which are of current 
interest in statistical physics The majority of these studies have been allocated to the highway traffic . The other 

area in vehicular traffic is urban traffic which have also been studied by statistical physicists The simulation of 
traffic flow in a large-sized city is a formidable task and many degrees of freedom have to be involved (see e.g. 
In practice, streets of a city form a network of junctions that are linked together. Each crossroads receives demands 
(vehicles attempting to pass the cross ) and at each crossroads there exists a traffic light which, with some certain 
programming, controls the transportation. The first model introduced by statistical physicists for the description of 
the city network, known as the BML model in the literature, uses a deterministic cellular automata framework pd| ] 
and predicts a sort of phase transition from free-flow to a jammed state. In the model, each site of a square lattice 
represents the crossing of a single-lane east-west street and a single-lane north-south street (no turning of vehicles are 
allowed). The state of east-bound vehicles are updated synchronously at every odd discrete time steps whereas those 
of the north-bound vehicles are updated in parallel at every_even time step following a rule which is simple extension 
of totally asymmetric simple exclusion process (TASEP) 
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The BML model has been generalized to take into account several realistic features of traffic in cities such as asym- 
metric distribution of cars ijl^l , faulty traffic lights ||l3| , independent turning of the vehicles and green- wave 
synchronization At first sight, the BML model and the above-mentioned extensions seem unrealistic because the 
vehicles hop from one crossing to the next. In a more realistic generalization, each connecting bond of neighbouring 
junctions were replaced by a decorated bond |17|-[l9| ]. Later, a more serious model of city network was introduced 
by Chowdhury and Schadschneider (CS model) pof which developed a more detailed fine-grained description of city 
traffic. This model combines the BML mode together with the Nagel-Schreckenberg model of highway traffic pl| , p2[ . 
In the CS model, the signals are synchronized in such a way that all the signals remain green for the east-bound vehi- 
cles for a time interval T and then, simultaneously turn red for the east-bound vehicles. To the best of our knowledge. 
The CS model and its generalization is the most realistic model introduced by the statistical physicists for city 
network but nevertheless, despite its nice formulation, there are still a lot of simplifications which prevent it from 
being an effective and applicable model to a city network. 

In spite of developing models for describing the city network, no detailed description of an isolated crossroads has 
yet been explored. We strongly believe that in order to have a better insight to the problem of city network, one must 
have a clear picture at single crossroads which would definitely be of great importance for an optimal programming 
of the entire network. The empirical mechanism by which the traffic lights are controlled is generally divided into two 
distinct methods : fixed time and real-time. In the fixed-time method, a fixed value of time is allocated to the traffic 
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light as well as its sub-phase times. In the real-time method, which is becoming increasingly popular in great cities, 
the ensemble of crossroads are intelligently controlled by a central controller. The control mechanism is usually based 
on the concept of producing a kind of green waves between the crossroads. These waves interact with each other, and 
if the passing-demands are of high values, the green waves may have destructive effects on each other, and hence, the 
concept of green wave may fail to be the final solution for optimizing the overall flow. Knowing the local optimum 
behaviour of single intersections could give us an appropriate criterion to control the set of crossroads in an adaptive 
manner. Additionally, not all the intersections of a city are highly affected by the neighbouring intersections. To a 
good approximation, marginal intersections could be regarded as isolated crossroads and therefore single-crossroads 
optimization strategies need to be investigated. In this paper wc aim to analyze a single crossroads in detail in order 
to find a better insight to the problem of optimizing the total flow in cities. 

The organization of this paper is as follows: In section two, we introduce the model, state our strategy for optimizing 
the traffic flow at the one-way to one-way intersection and finally obtain the optimum green-times of the corresponding 
phases. In section three, we extent our model to allow for a three-phase one-way to two-way crossroads. Section 
four is devoted to some empirical data on two of the Tehran crossroads which are under the control of an intelligent 
traffic controller system. We compare the averaged green-time proposed by system to the optimum green-time of our 
fixed time theory. Our theory input-parameters are obtained via the empirical data. Finally we give our concluding 
remarks in section five. 



Let us consider a single crossroads which is the result of the intersection of two perpendicular streets. In their 
simplest structure, these streets can each direct a one-way traffic flow. With no loss of generality, we take them as 
one-way South to North (S-N) and West to East (W-E) streets. Cars arrive at the south and the west entrances 
of the crossroads. In our model, we assume that the arrival rates of the cars, i.e., the number of cars reaching the 
crossroads per second, are constant in time. Although everyday driving experiences in cities indicates that these rates 
have inevitable fluctuations in the course of time, yet in definite time intervals, the assumption of the constant arrival 
rates could be justified at least on an average level. As will be seen in what follows, this assumption leads to great 
simplifications. We take the arrival rates to be ai (for S-N cars ) and a2 (for the W-E cars) respectively. Also we 
denote the passing-rate of cars ( number of cars passing the crossroads in the unit of time during the green-phase ) 
by /?! and (32- The period of the traffic lights is taken to be a deflnite value T which is assumed to remain constant. 
The starting time of each cycle of the traffic light is the moment at which the light turns green for the S-N street. 
The S-N light remains green for Ti seconds. At Ti the traffic lights turn red for the S-N street and simultaneously 
changes to green for the W-E street. This is the beginning of the second phase which continues from Ti to T (end of 
the cycle). During Phase I ( < t < Ti ), the S-N cars can pass the crossroads northwards and W-E cars are stopped 
for the red light. Over Phase II { Ti < t < T ), the S-N cars must wait behind the red light whilst the W-E cars are 
eastwards passing the crossroads. 

Now the basic question is " how should traffic engineers adjust the value of Ti in order to optimize the traffic flow 
through the intersection?" . With the assumption that the number of passengers in each car takes an equal average 
value for each direction, the optimization task is realized by minimizing the total waiting time of the cars per cycle 
of the traffic light. For this purpose, we introduce two quantities A^i and N2 which represent the number of cars 
stopping (rjueues) at the red lights in the red phases of the S-N and W-E streets respectively. Clearly A^i and N2 are 
functions of time and, in general, are divided into different lanes on the streets. The dynamics of iVi and N2 are read 
from the following equations in which n denotes the cycle number of the traffic light: 



II. FORMULATION OF THE MODEL 



A. One- Way to One- Way Crossroads 



7Vi(nT + Ti) = [Ni{nT) + (ai - Pi)Ti]e 



(1) 



N2{nT + Ti)= N2{nT) -h asTi 



(2) 



iVi((n + l)T) = Ni{nT + Ti) + ai{T - Ti) 



(3) 



N2i{n + 1)T) = [N2inT + Ti) + (as - 02){T - Ti)]^ 



(4) 
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The 9 symbols ensure the positivencss of the quantities in the brackets, i.e., the value of 9 is one if the quantity 
in the bracket is positive and zero elsewhere. This limitation is dictated to us since, by definition, the quantities A^i 
and A^2 can only take positive values ( they denote queues' lengths). Let us investigate the different situations in 
more details. For instance in the equation (1), the case 9 = 1 which corresponds to Ni{nT + Ti) > describes the 
situation that after the S-N lights goes red (in the n-th cycle), the whole queue of vehicles has not pass the cross and 
only a part of the queue has managed to pass during the green-phase. The other case, i.e., 9 = which corresponds 
to Ni{nT + Ti) = indicates that the n-th queue waiting in S-N direction has completely passed the cross during the 
time interval nT < t < nT + T\. The same arguments apply to eq. (4). 

We now define the total waiting time (TWT) of the vehicles per cycle of the traffic light. It is the total time wasted 
by the vehicles during their stop in the red phases. The TWT is the sum of the sub-waiting times of each direction. 
Denoting the TWT and the sub waiting times by T"', T^*"'^) and T^*"'^) respectively, the following equations could be 
written for the n-th cycle. 

Ti^SX, = NiinT + Tr){T - Ti) + \ar{T - T^f (5) 



Tli"_f^^^ = N2{nT)T, + \a2T^ (6) 

Let us consider cq.(5). The waiting time of the n -|- 1-th S-N queue is divided into two part. The first part is related 
to the initial length of the queue: Ni{nT -\-Ti). If this initial part has a non-zero length, then the time wasted by the 
initial vehicles is simply their number times the total period of the red phase. This leads to the first term of eq.(5). 
The second part is related to the contribution given by the new oncoming vehicles arriving at the S-N direction of 
the crossroads during the red period which lasts for T — T\ seconds. Since we have assumed the vehicles arrive at a 
constant rate a\, the time wasted by the vehicles arriving in the infinitesimal interval \t, t + dt] of the red interval is 
simply their number [aidt) times the remaining time to the green signal {T — Tx—t). Therefore the total contribution 
is given by integrating over the red period. 



axdt{T -Ti-t) = ^ai{T - Tif 

Which is the second term on the right hand side of eq.(5). Similar arguments lead the eq.(6). 

As clearly can be seen, the analytical expression of the TWT strongly depends on the positivencss of the queues' 
lengths just after the lights go red. In what follows, we show that different traffic status can be identified according 
to the behaviour of the quantities Ni{nT -|- Ti) and N2{nT). Let us look at the first cycle, i.e., n = 0. If A^2(0) = 
(a complete passing of the previous W-E queue) then it is easily seen that in order to have a complete passing of 
the next W-E queue, one should have the condition — /32(r — Ti) < 0. In this case, one has N2{T) = 0. It can 
be easily verified that that provided that the above stability condition holds, we have no W-E queues after the W-E 
light goes red for the general n-th cycle. This characterizes a light traffic state in which the whole queue can pass the 
crossroads during one green time. Similar arguments for the S-N direction shows that provided the stability condition 
a\T — (i\Ti < holds, we have a stable, light traffic state in the S-N direction and that Ni{nT + Ti) = for general 
n. The case which traffic condition is light in both directions ( State I ) is characterized by the following stability 
conditions : 

a2r-/32(T-ri)<0; aiT - /^iTi < (7) 

Which result in the following relations: 

Ni{nT + Ti) = N2{nT) = 0, n = l,2,... (8) 

In this state. The TWT is independent of the cycle number n. Putting the above conditions into eqs.(5,6) and 
minimizing the TWT with respect to Ti leads to the following equation: 

Ti = T (9) 

«! -I- a2 

Inserting the above answer in the stability conditions (7) yields to the following constraints among the rates. 
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/32 > ai + 0L2-, /?i > ai + a2 



(10) 



We now investigate a totally different situation, i.e., a crowded crossroads in both directions. Let us again look at 
the first cycle. Supposing the first cycle is characterized by the conditions Ni{^)^N\{^{) > 0. one could easily verify 
that provided the following relations hold : 

ai>/Ji, a2T>/32(T-Ti) (11) 

We have a stable condition in the next cycles. 

Afi(nT + Ti), 7V2(nT)>0 (12) 

In sharp contrast to the State I, in this state which is characterized by the equation (11) and referred to as the state 
II, the values of A^i and Ni are functions of the cycle number. This is easily seen by the following relations: 



A^i (nT) = iVi(O) + n(air - /JiTi) 


(13) 


N^inT) = N2{0) + n[a2T - ^2{T - Ti)] 


(14) 


Ni{nT + Ti) = 7Vi(0) + n{a^T - p,T,) + (ai - p,)T, 


(15) 


N2{nT + Ti) = N2{0) + n[a2T - (32{T - Ti)] + asTi 


(16) 



The above relations show that queues' lengths grow linearly with time and a complete passing of a queue in one 
cycle is not possible. Drivers should wait more than one cycle in order to pass the crossroads. It can be shown that 
in the large cycle- number limit, the sub- waiting times are as follows: 



Ti'^_:'J+,r.n{T-T,){a,T-f3,T,) (17) 

and 

Ti'^J.Zi - - 02iT - Ti)) (18) 

We now minimize the TWT with respect to Ti which leads to the following equation: 

the consistency of this solution with stability conditions (11) yields the following constraints: 

ai > /3i , ai/32 + 2a2/3i + a2/32 > /^i/^2 + /3| (20) 
Also positiveness of Ti itself imposes the extra restriction a2 < (3i + (32 + ai- 

Next wc consider the situation (state III) where in the first cycle of the traffic light, one has Ni(Ti) = but 
-^2(0) > 0. This corresponds to the situation in which the S-N street has a light traffic flow while the W-E street has 
a heavy one. The conditions for a stable pattern are: 

aiT-/3iTi<0, a2T - p2{T - Ti) > (21) 

The above stability conditions ensures the following relations: 

Ni{nT + Ti) = 0, N2 (nT) > (22) 

In the large cycle-number limit, minimizing of the TWT leads to the value Ti = ^^^^T. It could be easily checked 
that the above solution is inconsistent with the stability conditions, and hence, is not acceptable as an optimum 
signalization of traffic light. In the region determined by the stability conditions (21), the TWT is positive definite 
and therefore its minimum coincides with the upper limit of the inequalities (21). Therefore one finds: 

ai /32-a2^„ ,„„^ 
Ti = max{—, — )T (23) 

Pi PI 

A similar argument applies to the final state ( state IV ) which is characterized by N\{nT -\-T\) > and N2{nT) = 
( it is sufficient to interchange the indices one and two ). 
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III. ONE-WAY TO TWO-WAY CROSSROADS 



At this stage, we consider another frequent type of a crossroads. Here we let the vehicles move in both S-N as well 
as N-S directions but still the vehicles in the W-E street arc restricted to move eastwards. This situation describes 
a one-way to two-way urban intersection. Consequently each cycle consists of three phases. In the first phase which 
lasts for < t < Ti, the traffic light is green for the S-N cars and red for the other two directions. During the 
second phase which starts at Ti and finishes at T2, the traffic light is green for the N-S cars and red for the other two 
directions. In the final phase, which lasts for T2 < t <T, the traffic light remains green for the W-E cars and red for 
the N-S as well as S-N directions. The entrance rates are taken to be ai , a2 and and we denote the passing rate 
by Pi, (32 and (3^ for each direction respectively. The starting time of the cycles is chosen to be the moment at which 
the traffic light turns green for the S-N direction. Similar equations for the queues' lengths iVi, N2 and A^3 could be 
written down and in principle one can evaluate the TWT in terms of these quantities. The exact form of the TWT 
strongly depends on the positiveness of the queues' lengths just after the traffic lights goes red for the respective 
direction. In the case under consideration, eight different possibilities are identified due to the traffic conditions (two 
possibilities for each movement direction). Now we write the explicit expression for the TWT during the n — > n -|- 1 
cycle. 

Ti'"Sn+i = Ni{nT + T,){T2 - T,) + ^a,{T - T,f + N,{nT + T2)(T - T2) (24) 

Ti'^'^J+i = N2{nT)Ti + ^02^1' + N2{nT + T2)(T - T2) + ^Q2(r - 12)' + a2T^{T - T2) (25) 

r^!::^Vi = ^3 (nr)ri + iasTi + {uT + Ti ) (T2 - Ti ) (26) 
Let us only discuss the most probable one which corresponds to light traffic conditions in all directions: 

N^{nT + Ti) = N2{nT + T2) = N^inT) = (27) 
It could be easily verified that the triple stability condition for the validity of the above assumptions are as follows: 
aiT-/3iTi<0, a2T-/32(T2 -Ti) < and a2,T - jS^iT -T2) (28) 

Inserting eq.(27) into eqs. (24-26) and minimizing the TWT with respect to Ti and T2 leads to the following fixation 
of ri,T2. 

rp^ ^ ^ 01(02 + 03) -020:3 ^29) 
a\{a2 + 0:3) -I- a2az 

T2 = T ' ^ (30) 

01(0:2 + 03) + Q!203 

One directly observes that in the symmetric case of equal arrival rates (oi = 02 = 03), Ti and T2 take the expected 
values ^ and ^ respectively. The other point which must be mentioned is that in this traSic state, Ti and T2 do not 

depend on the passing rates, and are solely determined by the arrival rates. 

Another extreme is the situation when all of the three directions are carrying a heavy traffic fiow. It could be 
anticipated that the stability conditions for the positiveness of Ni{nT + Ti), N2{nT + T2) and Ns{nT) are oi > f3i, 
0272 — P2{T2 — Ti) > and a^T — (3^{T — T2) > 0. In this case, all the three sub-waiting times depend on the cycle 
number n and it can be shown that in the large n limit, the minimization of the TWT give rises to the following 
values for Ti and T2. 

J, ^ T 2/?i/32 + /3201 + /?102 - 03(/^2 + A) + p3iPl + P2) , . 

^ 2 Pi(32 + P2P3 + PaPi ^ ' 

rj. ^ T /3i/32 + /^sA + /3201 + /?30l - 02/?3 - /?203 , . 

' 2 /3i/?2 + /32/33 + /33/3i ^ ^ 

Here in contrast to (29) and (30) , the passing rates appear in the expressions of Ti and T2 and it can be seen that 
in the fully symmetric condition, one again obtains that Ti and T2 are one-third and two-thirds of T respectively. 
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IV. EMPIRICAL DATA 



For comparison of our model to the empirical data, a time-series analysis on two of Tehran intersections were 
carried out. The central part of Tehran is under control of the SCATS {Sydney Co-ordinated Adaptive Traffic Sys- 
tem) 1^,?] that is an intelligent traffic controller. The strategy followed by most of urban traffic control systems 
is based on establishing green-waves along the major streets of cities. One popular strategy consists of dividing the 
city intersections into different sets. Each set has a leading mother crossroads (the prime crossroads in the set) and 
a lot of offspring crossroads. Each set is linked to the neibouring ones. The signalization of the crossroads network 
is determined by the implementation of green wave between adjacent sets. The allocated green times at a crossroads 
is proportional to the number of vehicles (traffic volume) approaching to the crossroads. Since in general, there is a 
natural fluctuation in the traffic volume, the amount of green times and hence the complete cycle time of traffic lights 
are variables in an intelligent control method. 

We considered two different intersections. The first one which is located in Tehran downtown connects Valiasr 
St. to Takhtejamshid St. Both of these are one-way and major streets. The other crossroads connects Abbasabad 
St. (one-way) to Mahnaz St. (one-way) . In contrast to the previous case, here the first street is a major while the 
second street is a minor one. The data set is provided by magnetic counting loops which are installed just before 
the pedestrian-lines of each crossroads. The data were collected on second of July 2000. The data consist of the 
sub-phase green times and the numbers of vehicles passed during the green times for each cycle of the traffic lights 
(traffic volumes). In our major-to-minor crossroads and for each cycle of the traffic light, we evaluated the ratio of 
the major street green-time to the total cycle time. We call this quantity the time-cycle-ratio . Similarly can can 
consider the number of passed vehicles, i.e., traffic volume in a cycle and introduce the volume-cycle-ratio which for 
each cycle is obtained by dividing the number of passed vehicles during a sub-phase green time to the whole number 
of passed vehicles during a complete cycle. Figures 1-3 belong to the major-to-minor crossroads. As seen from the 
graphs, the time-cyclc-ratio allocated to the major street strongly fluctuates due to demand fluctuations received by 
the crossroads. In order to have a rough estimation of our model parameters, we considered a two-hour time interval 
between 12:30-14:30 during which we have the least fluctuations in the traffic volume. It is empirically observed that 
in this two-hour period, the traffic state is light and the queues are cleared during one cycle. Therefore, the optimal 
green times should be evaluated from eq.(9). According to this equation, we only need to know the the ratio of 

We should mention that due to the position of the magnetic counting loops, they are unable to measure the upstream 
fluxes which are directly related to the parameters ai and a2. For a better estimation of the in- flow parameters, 
one should install another set of magnetic loops a few meters upwards the pedestrian-lines. We approximated the 
ratio of ^ by the ratio of the traffic volume which has passed through the major street to the traffic volume of 
the minor one during the two-hour period. The two-hour traffic volumes are simply obtained by adding the cycle 
volumes together. This yields the value ^ = 0.35. Putting this value into equation (9) yields ^ = 0.74. On the 
other hand, the averaged value of the empirical time-cycle-ratio of the major street over the two-hour period leads 
to the result ^ = 0.64 which differ by ten percent from the value predicted by the theory. Figures 4-6 belong to 
our major-to-major crossroads. Here we focused on the interval 13:30 - 15:30. Analogous to the major-to-minor, the 
traffic state is light. The empirical averaged value of ^ is 0.52 while the same amount evaluated from eq. (9) is 0.56 
(Ti refers to the green time of Takht. Street). Here we observe that the difference between the fixed time method 
(theory) and real-time method (intelligent control) is less than one obtained in the major-to-minor crossroads. As 
depicted from the diagrams, in the major-minor crossroads, we observe more fluctuations in the time-cycle-ratio in 
comparison with the major-major crossroads. These fluctuations are enhanced in the volume-cycle-ratio. The least 
fluctuation belongs to the time-cycle-ratio of the major-major crossroads. Comparing the averaged values of these 
time-cycle-ratio values over certain intervals leads to a better understanding of the traffic state. 

V. SUMMARY AND CONCLUSION 

In conclusion, we have developed a prescription for the traffic-light programming at a single urban crossroads. The 
method is based on minimizing the total waiting-time of cars stopping in the red phases of the traffic light. In our 
model the total period of the cycle is assumed to be a fixed value. We have also assumed that vehicles arrive at 
the crossroads with constant time rates. This is equivalent to a constant time-headway between cars. In reality we 
have a fluctuating time-headway due to the natural fluctuation in the traffic volume. As a first stage of an analytical 
treatment, we have taken the arrival rates to be constant in time. However, for a more realistic description, one should 
remove this restriction and assume that the time headway satisfies a random distribution function. Work along this 
assumption is in progress. The other point concerns the passing-rates. One should note that throughout the paper, 
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the passing-rate of cars from the crossroads arc taken to be constants. This is vahd only if the green-phase time is 
not so long such that the time-headways between the cars exceed certain values. The value of T should be so tuned 
that during the green phases, time-headway is less than a certain value. In fact, in the model, the values of the 
passing rate refer to the maximum capacity of cross ( maximum number of cars passing the cross in the unit of time ), 
which is plausible if the T is appropriately adjusted with the congestion of the crossroads. The empirical value of the 
passing rates are determined by the crossroads characteristics such as road conditions, number of lanes, speed limits 
etc. Our model is more appropriate for rush ours during which the time-headways are minimum and the crossroads 
are operating with their maximum capacities. In the following table, we have summarized our theoretical optimized 
green times including stability conditions in four different traffic states of the one-way to one-way crossroads. 



Table 

Traffic state Optimized green time 


Stability conditions 


State I (S-N light, W-E light) Ti - T 




State II (S-N heavy, W-E heavy) Ti - ^i±^±^^^r ai > 


ai/32 + 2a2/3i + a2/32 > P1P2 + Pi 


State III (S-N light, W-E heavy) Ti - maa:(^i , '^^""^ )T 


Q!i</3i, /32 > Q;2 


State IV (S-N heavy, W-E light) Ti = max{^, ^^)T 


Q!2 < /32, Pi > Oi\ 



Optimizing the traffic at each crossroads is the stating point of the more comprehensive problem of city network. 
Nevertheless, our model best suits those marginal intersections of cities where the effect of the other crossroads is 
suppressed. 
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